FINITE DIMENSIONAL REPRESENTATIONS OF 
KHOVANOV-LAUDA-ROUQUIER ALGEBRAS I: FINITE TYPE 



PETER J MCNAMARA 

Abstract. We classify simple representations of Khovanov-Lauda-Rouquier algebras in fi- 
^ I nite type. The classification is in terms of a standard family of representations that is shown 

D , to yield the dual PBW basis in the Grothendieck group. Finally, we describe the global 

^0 ■ dimension of these algebras. 



1. Introduction 

Let g be a complex semisimple Lie algebra. Recently, some categorifications of the upper- 
triangular part of the corresponding quantum group have appeared in terms of the module 
categories of certain families of algebras, now known as Khovanov-Lauda-Rouquier algebras 
(which will henceforth be referred to as KLR algebras). These algebras were introduced 
independently by Khovanov and Lauda [KLll IKL2j and Rouquier |Rlj . In this paper we 
restrict our attention to KLR algebras arising from Cartan data of finite type. 

It is then a natural question to ask for a classification of all simple representations of these 
algebras. There are various answers to this question dating back to [KLlj . Let us focus our 
attention on the classification in terms of Lyndon words due to Kleshchev and Ram |KR| and 
Hill, Melvin and Mondragon |HMMj . where a family of standard modules are constructed 
from which the irreducibles appear as their heads. In this story, a choice is made which yields 
a convex ordering on the set of positive roots and it is a natural question to ask if a similar 
result holds for an arbitrary convex order. 

It is answering this question which is the primary focus of this paper. Our main theorem 
is Theorem 13.11 For each choice of convex ordering, we produce a family of KLR-modules 
which categorify the dual PBW basis, and for which the simple representations appear as 
their heads. As pointed out by Kato [Kj Theorem 4.16], in symmetric type this implies that 
the canonical basis has a positive expression in terms of any PBW basis, answering a question 
of Lusztig. In non-symmetric type, we instead get the result that the basis arising from this 
KLR categorification has a positive expression in terms of any PBW basis. 

Our description of the cuspidal representations necessary to kickstart this process is per- 
haps best described as non-constructive, though an analysis of the proofs show that it is 
possible to obtain them via an inductive process. Unfortunately we do not have reflection 
functors categorifying Lusztig's automorphisms Tj for representations of KLR algebras outside 
of types ADE, where they were recently introduced by Kato [K] using geometric techniques. 
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Possible future access to reflection functors should provide a more direct approach towards 
constructing the cuspidal representations. 

The various classifications that arise for each choice of convex ordering are related to 
each other via the combinatorics of Mirkovic-Vilonen polytopes. We will not discuss this 
connection in this paper - this theory is developed in the paper of Tingley and Webster 

[rW] . 

Our other main result is a computation of the global dimension of a KLR algebra. In 
particular we prove Theorem 14.61 which states that the global dimension of the KLR algebra 
R{i') is equal to the height of v. This generalises a result of Kato [K1 Theorem A], who proves 
finiteness of global dimension for finite type simply-laced KLR algebras. 

We would like to acknowledge beneficial conversations with D. Bump, J. Hartwig, A. 
Licata, T. Nevins, A. Pang, A. Ram and P. Tingley. 

2. Preliminaries 

2.1. The Root System. For our purposes, a Cartan datum shall consist of a finite set / 
and a symmetric function / x / — > Z, ^ i- j such that i • i is a positive even integer and 
2^ is a non-negative integer for any pair of distinct elements i,j € /. We will extend • by 
linearity to allow for arbitrary Z-linear formal combinations of elements of I as arguments. 

In this paper, we shall be concerned only with the case where the Cartan datum (/, •) is of 
finite type. By definition this means that the symmetric matrix {i ■ is positive definite. 

Associated to (/, ■) is a root system in which the root lattice is equal to ZJ, the simple 
roots are of the form i (and we will denote these Oj), and the positive roots are the roots 
contained in N/. 

Let W be the Weyl group, generated by simple refiections {sjligj. Since we are assuming 
our Cartan datum is of finite type, W is finite. Let wq be the longest element in W and let 
Wo = Si-^Si^ • • • Sij^ be a reduced decomposition of wq- 

By [H Ch VI, §6, Cor 2], defining cxj — Sij^ . . . Sij^^-^cxij for each j — 1, 2, . . . , A'^ is an 
enumeration of the positive roots. We define a total order on hy ai < ■ ■ ■ < ■ This 
ordering is convex in the sense that for any q, /3 G ^>"'" with a + l3 £ we have a < f3 implies 
a < a + /3 < /3. It is known any convex ordering on ^>"'" arises from such a construction. 

Furthermore, if w = Sj^. • • • Sjj^, then by [Bl Ch VI, §6, Cor 2] the set of positive roots a for 
which wa is negative is equal to the set of positive roots that are greater than or equal to ak- 
Thus the sets {/3 € j /3 > a} are closed under taking positive linear combinations (and 
similarly with > replaced by >, < or <). This fact will at times be used without comment. 

Throughout this paper, we will work with a fixed choice of convex ordering on <!>"'", which 
our theorems and constructions will implicitly depend on. 

Let Q be a positive root that is not simple. Define a minimal pair for a to be a pair 
of positive roots such that a = /3 + 7, /3<a<7 and there is no pair of positive roots /3', 7' 
with Q = /3' + 7' and /3 < /3' < a < 7' < 7. 

For v G N/, let kpf(z^) be the number of ways to write as a sum of positive roots. This is 
the Kostant partition function, known to equal the dimension of the i^-weight space of both 
the enveloping algebra U{n) and its quantum analogue, where n is the nilpotent radical of a 
Borel subalgebra of g. 
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Lemma 2.1. Let a, 6i,...,5n be roots with n > 1 and a = Then there exists a 

nonempty proper subset S C [n] with J^seS^^^ ^'^'^ Ss^s*^* ^'"^ ^^^^ roots. 

Proof. We proceed by induction on n. Thus we may assume without loss of generahty that 
5i + 5j is not a root whenever 6i ^ 6j. Thus {5^ ,5j) > for all 

Therefore (5/, a) = 2 + Ylj^ii^^ i^j) — 2- Hence a — 5i is a root and we may take 
S = {i}. □ 

2.2. The Quantum Group. For i & I, let = g*'*/^. The quantum integer is defined by 
= — and the quantum factorial is [n]^! = [n]j[n — l]j • • • For a root a, we define 



li-li 



qa-a/2 similarly define 



n 



I 



We will work with Lusztig's twisted bialgebra f . This is the associative algebra over the 
field Q{q) generated by elements Ei for i £ I, subject to the quantum Serre relations 

a-\-b=l—aij 

where aij = 2i ■ j/i ■ i and E^'^ = Ef /[n\i\ is the quantum divided power. 

This algebra is graded by N/ where Ei is homogeneous of degree i. Write f = (Bu^m^y. If 
V = ' i ^ ^I-, let the height oi v he \v\ = ^i- 

The tensor product f (X) f is equipped with an algebra structure via the rule 

(xi ® X2){y2 ® y2) = q^'^xiyi ® X2y2 

for X2 G fit and yi (z f^- Define r : f — > f ® f to be the unique algebra homomorphism with 
r{Ei) = Ei <Si 1 + 1 ® Ei. With this, f becomes a twisted bialgebra. 
There is a nondegenerate symmetric bilinear form (•, •) on f such that 

{Ei,Ei) = 2 

{xy,z) = {x®y,r{z)) 
(x,yz) = {r{x),y(S)z) 

where the bilinear form (•, •) on f (8) f is given by (x iSi x',y y') = (x, y){x' , y'). 
Define f* to be the graded dual of f, i.e. f* = (BueNi^u- 

Let A = 1j[q, q~^]. The twisted bialgebra f has an integral form over A, denoted f4. This 
is by definition the ^-subalgebra of f generated by all divided powers E^^'' for i £ I and 
71 G N. Its dual f* inherits an integral form over A, denoted f^. Although f and f* are 
isomorphic twisted bialgebras, this isomorphism does not extend to an isomorphism of their 
integral forms. 

Consider a reduced decomposition = Si^Si^ ■ ■ ■ Si^. Associated to this decomposition is 
a PBW basis of f . This is customarily defined in terms of some algebra automorphisms Tj of 
Uq{Q) whose exact form shall not concern us (they are the automorphisms Tl'_^_^ of [L]). We 
shall be content with summarising their relevant properties. 

For each root = • • • Sjj.^^ai^, we define a root vector Ea^ = Ti^^ ■ ■ ■ Ti^_^^Ei^. We use 

the notation E'i"-' = E'2,/[n\a\ for its divided power. Although the automorphisms Tj do not 
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preserve f , each of these root vectors is an element of f . The main theorem regarding PBW 
bases is the following: 

Theorem 2.2. The elements of the form E^^^ E^'^'^ ■ ■ ■ E^^^ form an A basis of or- 
thogonal with respect to the bilinear form (•,•). Furthermore {Ea,Ea) = (1 



We are more interested in the dual PBW basis of fj^. Use (•, •) to identify f* with f and let 
-E* = {l-q'^)Ea. Then the above theorem implies that the monomials (-Eq J^K-^aj)™^ ' ' ' (-^aiv)™"^ 
form an A basis of fj^. 

2.3. KLR Algebras. For each v G N/, define 

k 

Seq{u) = {{ii,i2, ...,ik)\ij^ X^^i = ^} 

i=i 

For 1 < j < let Sj be the simple reflection + 1) in the symmetric group on letters. 

Fix a total ordering on /. For distinct i,j G /, let Qij{u,v) = n' */^ — v^'^^'^ if i < j and 
Qjiiu,v) = Qij{v,u). 

Let be a field. The KLR algebra is defined to be the associative /c-algebra generated 
by elements ei, yj, (pk with i € Seq(z/), I < j < and 1 < < subject to the relations 

ei6j (^ijCi) ^ ^ Ci li 

igSeq(i/) 
VkVi = yWk, Vkei = eiVk, 
4>iei = esii(t>i, (f)k(t>i = 4>i4>k if \k -l\ > 1, 



i'lei = Qi^,i^^^{yk,yk+i)ei, 

-e\ iil = k,ik = h+i, 

a ii I = k + l,ik = ik+i, 

otherwise, 



- yskii)9k)ei 



(2.1) 



h+i(Pk4>k+i - 4'k(Pk+i4'k)ei 

Qik,ik+iiyk,yk+i) - Qik+2,ik+iiyk+2,yk+i) 

ei It Ifc — lA:+2, 

yk - yk+2 

otherwise. 

An alternative interpretation of these algebras in terms of a diagrammatic calculus is given 
in |KLH IKL2] . Since we are restricting ourselves to working in finite type, we have not given 
the most general form of these algebras, as developed for example in |R1] . The discussion 
in |KL2| shows that the choice of total ordering on / is irrelevant (and indeed, it is included 
only to match up with the geometric picture in the simply-laced case presented in |VV] and 
[R2]). 

At times we will provide references to results in [KL1| . The reader should not be concerned 
that |KLlj only works with simply-laced Cartan data as the proofs carry over to the general 
case. This is discussed in |KL2] . 
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The algebras R^i') are Z-graded where deg(ei) = 0, deg(yjei) = ij ■ ij and deg((/)fcei) = 
— ifc ■ ifc+i- 

Write -R(z^) = ®ji=zR{i^)j where R{i^)j is the j-th graded piece. Then each R{v)j is finite 
dimensional, and R^i^) is almost positively graded in the sense that there exists d € Z such 
that R{i^)j = for j < d. 

All representations of R^i^) which we will consider will be Z-graded representations. If M 
is such a representation, let Mj denote its i-th graded piece and dimg(M) = ^^dim(Mj)g* 
be its graded dimension. For a E Z, let M{a} be the module M with grading shifted by o, 
so that M{a}i = Ma+i- If it is not important to us, then we do not bother keeping track 
of the grading shifts. Thus many maps which appear in this paper are not necessarily of 
degree zero. In this vein, Ext*(M, A^) will denote the Ext group in the category of ungraded 
modules. It inherits a grading from gradings on M and N . 

The major reason for studying KLR algebras is the existence of isomorphisms due to 
Khovanov and Lauda [KLl] identifying their Grothendieck groups of graded finitely generated 
projective and finite dimensional modules, 

A:o(i?(z.)-pmod) ^ f^, (2.2) 

and 

KQ{R{v)-imod) ^ i% (2.3) 

The ^-module structure on these Grothendieck groups arises from having q act by the grading 
shift M ^ M{1}. 

In particular, note that the number of irreducible representations of i?(i^) is equal to 
dim(f;y) = kpf(z^). 

Given a representation M of R{i^) and j € Seq(z^), define the j-weight space of M to be 
CjM. The character of a representation M is defined to be the formal sum 

ch(M) = Yl dim,(ejM)[j]. 
jeSeqH 

We consider the character as an element of the quantum shuffle algebra, as in \KR\ §4]. 
Then the character of a finite dimensional module is equal to the image of [M] under the 
isomorphism (j2.3p composed with the usual inclusion of fj^ into the quantum shuffle algebra. 

There is a bar involution on which is easiest to describe as the restriction of the involution 
J2} ^ J2} quantum shuffle algebra. 

2.4. Induction and Restriction. Let A and // be two elements of N/. Then there is a 
non-unital inclusion of algebras R{X) (8) RifJ-) — > -R(A + fJ-)- In the diagrammatic picture, this 
is defined by placing diagrams next to each other. Let ca^ denote the image of the identity 
of R{X) (8) Rin) under this inclusion. 

The restriction functor ResA/^ : i?(A+;u)-mod — ?■ i?(A)(S'i?(;u)-mod is defined by M i-> ex^M 
on objects and the obvious map on morphisms. 



PETER J MCNAMARA 

The induction functor IndA^j : -R(A) (8 i?(/u)-mod R{X + ;u)-mod is defined by 



lndxf,{MmN)=R{X + fi)ex^ (MMN). 

We often write M (g) iV for Ind(M M N) and M®" for M (g) M (g) • • • M (n times). 

Via the isomorphisms ()2.2p and (j2.3p the operations of induction and restriction induce 
multiphcation and r respectively. For a precise statement of these resuhs, one may wish to 
consuh [KRl §4]. 

The coinduction functor CoIndA/^ : -R(A) (g i?(^)-mod — >R{X + /i)-mod is defined by 

CoIndA;.(M MN) = Ind^A(iV K M){(A • ^u)}. 
More generahy, given Ai, A2, . . . , Afc € N/, there are induction and restriction functors 

IndAi,...,A, : (g)fi(Ai)-mod^i? ^ '^""^ 
1=1 \i=i / 

and 

/ k \ k 

ResAi,...,Afe ■■ Ri^Xij -mod R{Xi)-mod. 

\i=l / 1=1 

These functors satisfy the usual associativity conditions. 

These functors have the adjunction properties that one expects from their names. 

Theorem 2.3. [LVl Theorem 2.2] The induction functor Ind is left adjoint to the restriction 
functor Res, while the coinduction functor Coind is right adjoint to restriction. 

Proposition 2.4. |KLH Corollary 2.17] The functors of induction and restriction take pro- 
jective representations to projective representations. 

Corollary 2.5. There are natural isomorphisms 

Ext'(Ind(A M B), C) ^ Ext*(^ K B, Res(C)) 

and 

Ext'{Res{A),B K C) ^ Ext*(A, Ind(C M B)). 

The following Mackey-style result will play an important role. The proof is the same as 
for the special case considered in jKLlj . 

Proposition 2.6. [KLl^ Proposition 2.18] Let Ai, . . . , A^, /Ui £ N/ be such that Y2i = 
fJ-j- Then the composite functor Res^^^..._^, o IndAi,....Afe ho^s a filtration indexed by tuples 
Vij satisfying Aj = Ylj ^ij o,'^^ = Uij with subquotients isomorphic to the composition 
Ind^ o Res^ up to a grading shift. 

Proposition 2.7. For any representations A and B, the set of Jordan-Holder constituents 
of A® B is equal, up to a grading shift, to the set of Jordan-Holder constituents of B ® A. 

Proof. This is immediate from the ungraded version of |KLH Theorem 3.17]. □ 
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3. Simple Representations 

For the duration of this section, we fix once and for all a reduced decomposition for wq. 
By the discussion in the previous section, this choice induces a convex order on and a 
dual PBW basis of f*. As a result, all results in this section will depend on the choice of this 
decomposition. 

Let ai < • • • < be the enumeration of determined by the choice of reduced decom- 
position. For each positive root a, let Ea denote the corresponding root vector in the PBW 
basis of f and let -E* be the corresponding vector in the dual PBW basis of f*. 

Let N*^ be the set of functions from to N. Given m S N*^, we identify m with an 
A'"-tuple of natural numbers {mi, . . . ,m]sr) via mj = m(ai). We will use the notation Iq,, or 
sometimes a to denote the characteristic function of a. The support of m € is defined 
to be the set of positive roots a for which m(a) 7^ 0. For m € N*^, we let \m\ = m(a)Q. 

We put a lexicographic ordering on N*^, namely (mi, . . . ^uln) < (n-i, . . . , hm) if ni > mi 
where I is the largest index i for which m^ ^ rii. 

There is also the opposite lexicographic ordering on N* , given by (mi, . . . , rriTv) <' 
(ni, . . . , tin) if ni > mi where I is the smallest index i for which ^ rii. 

For m G N*^ define Res^ = ReSm^a^,m2a2,...,mNa,^■ 

We are now in a position to state our main theorem. We will prove it, together with all 
other Lemmas in this section simultaneously by induction on the height of z^. 

Theorem 3.1. For each positive root a, there exists a simple representation Sa of R{a) such 
that 



(1) The image of the class of Sa under the isomorphism h2. 3|) is the dual PBW basis 
element E^. 

(2) For each m G N*^, the representation A(m) = Sf""^ Sf""^ S®*"" has a 
unique irreducible quotient L{m). 

(3) The simple representations L{m) thus constructed form a set of representatives of 
isomorphism classes of simple representations of KLR algebras. 

(4) The representation V(m) = S^"^^ (S> S^"^^~^ (8) • • • (8) Sf^^ has L{m) as its socle. 

(5) Any simple constituent L(m') of a composition series of A(m) or V(m) satisfies 
m < m' and m <' m' . Furthermore L(m) appears in such a composition series with 
multiplicity one. 

The simple representations Sa of R{a) appearing in this theorem will be referred to as 
cuspidal representations. We begin by discussing how to construct these cuspidal represen- 
tations. 

We know that the number of simple representations of R{a) is equal to kpf(a). There 
are kpf(Q;) — 1 representations A(m) of R{a) which can be assumed to already have been 
constructed by inductive hypothesis. By the above theorem, each A(m) has irreducible head 
L(m), and these simple representations are pairwise non-isomorphic. The invocation of our 
main theorem at this stage will turn out to be valid, as is determinable by an inspection of its 
proof. The cuspidal representation Sa is then defined to be the unique simple representation 
of R{a) that has not already been constructed. 
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This process determines 5^ up to a grading shift. We normahse the grading shift as in 
[KLlj . which ensures that [Sa] is bar- invariant. 

There is an alternative construction of these cuspidal representations using reflection func- 
tors in the simply-laced case due to Kato [K]. 

The following lemma underlies the entire argument. 

Lemma 3.2. Let a be a simple root. If f3,'y & NI are such that Res^^^S^ ^ 0, then P is a 
sum of roots greater than or equal to a and ^ is a sum of roots less than or equal to a. 

Proof. We will prove the statement about 7 being a sum of roots less than or equal to a, 
and the corresponding statement for (3 will follow similarly. We proceed by induction on the 
height of a, assuming by induction that Theorem 13.11 is known for all v with \v\ < \a\. 

Let L{m) M L{m') be a simple subrepresentation of Res/3_^(5a). Let 7' be the largest root 
in the support of m' . Then ResQ,_^/^^/(5'Q,) 7^ 0. To prove that 7 is a sum of roots less than 
or equal to a, it suffices to prove that 7' < a. We may thus replace (/3,7) by (a — 7', 7')- In 
this manner we may assume without loss of generality that 7 is a root. Furthermore, without 
loss of generality assume that 7 is the largest possible root for which Resa-^^^ Sa 7^ 0. This 
discussion then shows that L{m') = S^. 

Let 6 be the largest root appearing in the support of m. Since L(m) is a quotient of A(m), 
by adjunction we can find a nonzero map M^Sg — > ReSfs-s,5iL{m)) for some — 5)-module 
M. 

This induces a nonzero map M Kl 6*5 Kl 5*^ — >■ Resis-s.5,^{Sa) which by adjunction induces 
a nonzero map M Kl Ind(S5 M S^) — )■ Res/3_5^5+^(5Q,). 

If S = 13, then this realises Sa as a quotient of Ind(5'^ M S^). By construction of Sa, we 
must have that 7 < /3. Since a = /3 -|- 7 and the ordering is convex, we obtain 7 < a as 
required. 

Now assume that we are not in the 6 = (3 case. Let L{m") be a simple module in the 
composition series of Ind(S'5 lEl S^) that is not in the kernel of the map M Kl Ind(S'5 M S^) —?■ 
ReSj3-s^s+-y{Sa)- By assumption on the maximality of 7, every 7" in the support of m" 
satisfies 7" < 7. Thus 5 -|- 7 is a sum of roots less than or equal to 7, which implies 5 < 7. 

Since 6 < 7, A(m + 1^) surjects onto Sa, contradicting the construction of 5^ and thus 
the lemma is proved. □ 

Lemma 3.3. For m,n ^ N*^, we have 



Res„ A(m) 



if n > m or n >' m 

Sf^'M-'-MSf^" ifn = m. 



Proof. Suppose n > m. Let / be the largest index with ni 7^ 0. Then mj = for all i > I. 
Suppose that Res„ A(m) 7^ 0. Proposition 12.61 identifies the subquotients in a filtration for 
Res„ A(m), one of which must be nonzero. This nonzero subquotient is indexed by a set of 
elements Ui € N/ with niai = i^i and for each i, there is some j < I with ReSaj-ui,Ui Saj 7^ 0. 
By Lemma 13.2^ each Vi is a sum of roots less than or equal to aj, which is in turn less than 
or equal to a/. 

We have expressed niai as a sum of roots less than or equal to ai. Since the ordering on 
positive roots is convex, this can happen in exactly one way. Thus we must have mi > ni. 
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For Res„ A(m) to be nonzero, the only option now is that mi = ni. Let m' = m — mila^ 
and n' = n — nilai- In this case, the above argument shows that we necessarily have 

Resn A(m) = Res„/ A(m') M S®p . 

By induction on /, we have proved this Lemma for the ordering > on N*^. Similarly, we 
obtain the result for the ordering >'. □ 

Lemma 3.4. The representation 5"®" of R{na) is irreducible. 

Proof. By Lemma [3^ ReSm(>S'f'") = unless the support of m is a. Since ReSm(-^^("^')) = 
unless the support of m' is a, only one isomorphism class of simple modules can appear in 
the composition series of 5^". So to prove irreducibility, it suffices to prove that [S^"] is 
indivisible in the Grothendieck group. 

If n = 1, then this Lemma is true by definition. Otherwise, by induction applied to By 
Theorem [3lT l). we may assume [5^] = E*. Thus = (i?*)" which is indivisible in 

as required. □ 

We now prove Theorem 13.11 

(2) : Let Q be a nonzero quotient of A(m). By adjunction there is a nonzero morphism 
^®mi ^ g®m.2 ^ . . . ^ s'^'m„ _^ Res^(Q). Lemma [331 implies that the source of this morphism 
is irreducible, hence this map is injective. 

If A(m) had a reducible head, then there would be a surjection A(m) — t- Q © Q' with Q 
and Q' nonzero. By exactness of the restriction functor there is a surjection Resm A(m) — > 

I^fiSm Q © ReSm Q . 

Lemma 13.31 implies that ReSm(A(m)) = Sf"^^ M - --M S'^"^'^ which is simple, while the 
preceding discussion tells us that both Resm Q and Resm Q' contain Sf"^^ M ■ ■ ■ M 5^™''^ as 
a submodule. This contradicts the existence of such a surjection, proving (2). □ 

(3) : The proof of (2) above also shows that Resm L{m) = Sf^^ M ■ ■ ■ M 5^™^. Lemma [33] 
and the exactness of the restriction functor tell us that Res^' L[m) = unless m > m'. 

These facts imply that the set of representations {L{m) \ \m\ = are pairwise nonisomor- 
phic. There are kpf(i^) simple representations of R{i') in this set and by (12. 3p . the algebra 
R{v) has exactly kpf(i^) simple representations. □ 

(4) : Since ReSm-^^("^) = Sf'^^ Kl • • • Kl 5^™"^, by the coinduction adjunction we obtain a 
nonzero map L{m) — > V(m) which is injective as L{m) is simple. The remainder of the proof 
proceeds in exactly the same fashion as the proof of (2) above. □ 

(5) : Suppose L{m') appears in a composition series for A(m). We apply the exact functor 
Resm'- Since Resm' L{m') ^ this implies Resm' A(m) ^ 0. By Lemma [331 m > m' and 
m >' m! . For the case when m = m' , we get a multiplicity of one since ReSmA(m) = 
ReSm L{m). 

The statement for V(m) follows either by a similar argument or by Proposition 12.71 □ 

(1): If a is simple, R{ai) = k[x] with x homogeneous of degree a ■ a and this is an easy 
calculation. Now suppose q is a positive root that is not simple. Let 7) be a minimal pair 
for a. We will be performing an induction on the height of the root a. 
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Let L(m) be a simple constituent of a composition series of Sj3 ^ or equivalently, by 



a sum of positive roots. If m 7^ Iq, by Lemma l2.ll we can write a as a sum of two positive 
roots /3', 7', each of which is a sum of roots in the support of m. 

By Theorem 13. 1( 5). the support of m only contains roots between /? and 7 inclusive. Thus 
/3 < /3' and 7' < 7. By our assumption that (/3, 7) is a minimal pair, the only possibility is 
that /3 = /3' and 7 = 7', which can only occur if m = 1^ + 

Let us write for L{lj3 + 1^). Consider the composition 



Since Ljs^ appears only once in any composition series for Sp ® Sy or 5^ C?) 5/?, we have just 
shown that the kernel and cokernel of this composite morphism can only have Sa appearing 
in their composition series. 



By inductive hypothesis, [S/?] = and [S^] = E*. Thus E^E* — q^''^E*E*p is a multiple 
of [S^\. 



At g = 1, the specialisations of Ep and E^^ are nonzero vectors in the weight spaces 
and g-y respectively. Since /3 + 7 is a root, these specialisations do not commute. As 
£;* = (!- qj^)Efi and E* = {I - q^)E^ this implies that E^E* - q'^-^E*E*^ / 0. 

By the Levendorskii-Soibelman formula |LS1 Proposition 5.5.2] and an argument similar to 
that we just used to prove S/s®Sy has only two possible simple constituents, EpE* — q^"^E*E'^ 
is a multiple of E^. Thus we have shown that [Sa] is a nonzero multiple of E^. 

Since -E* lies in an ^-basis of fj^, [Sa] € AE^. Since Sa is simple, [Sa] is indivisible in f^. 
Thus [Sa] = iq"'E^ for some integer n. Normalising the grading on Sa as in |KL1] forces 
[Sa] to be bar- invariant. As -E* is also bar-invariant, this forces n = 0. 

The rest of the proof is dedicated to removing the sign ambiguity. First we shall consider 
the case where our Cartan datum is symmetric. This allows us to make use of the geometric 
interpretation of KLR algebras due to |VV[ IR2] . which shows that [So] lies in the dual 
canonical basis. Since E^ is known to lie in the dual canonical basis, we're done in this case. 

Now we return to the general case. We seek to massage our problem into one which is 
amenable to the technique of folding. 

For i = (ii,. . . ,in) € Seq(a), let Ei = Ei^ ■ ■ ■ Ei^. Note that for any representation M 
of R{a), we have (E'i, [M]) = dimg(eiM) G N[(ir, Since we already know [Sa] = i-E*, 
this means that the statement [Sa\ = E^ is equivalent to having [Ei,E^) G N[(7,(7^^] for all 
i € Seq (a). 

We now specialise £4 and at q = 1. Let G be a Chevalley group corresponding to 
our Cartan datum, N the unipotent radical of a Borel subgroup and n the Lie algebra of 
A^. Then £4 specialises to Uz{n), a Z-form (with divided powers) of the universal enveloping 
algebra of n, and fj^ specialises to Z[A^], the affine coordinate ring of A^. The canonical pairing 
(•, •) : £4 X fj^ — )• ^ specialises to the pairing 



For each positive root (3, let Xjs denote the specialisation of £'^3 to C/z(n). If /3 is simple 
then is the usual Chevalley generator, while for general /3, we have G n^. 




SjS iS) Sy ^ Lj^y Sy (S) Si3{l3 ■ 7}. 



(•, •) : Uz{n) X Z[N] ^Z, (A, /) = (A/)(l). 



(3.1) 
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Since N is the product of its root subgroups, we can define a function Zjs G Z[N] by 



2/3 Y{exp{xa,X, 

\i=l 

For any two positive roots /3 and 7 we compute 

and thus is the speciahsation of the dual PBW element E^. 

Let Ci be the product of the ChevaUey generators that is the speciahsation of E^. Then the 
statement [Sa] = E^ is now equivalent to the statement that (ci, Zq) € N for all i G Seq (a). 
It is this last statement that is amenable to folding. 

There exists a simply laced Cartan datum (/, •) together with an automorphism a of (I, •) 
such that i ■ j = whenever i and j are in the same cr-orbit. We now discuss the relationsip 
between (/, •) and (I, •) - throughout we use a tilde to denote a construction performed using 
(/,•)• 

The set I is equal to the set of orbits of a on /. The group A'^ appears as the fixed point 
set (N)"' with a similar statement for n. The relationship between the Chevalley generators 
is, for O e I, 

eo = '^ei. (3.2) 

ieo 

Given a long word decomposition for (/,•), one may obtain a long word decomposition for 
(/, •) by replacing all occurrences of the simple reflection sq by riieO "^^^ function on 
N is now obtainable as the restriction of a similarly constructed function Z-y on N. 

If is a subgroup of G with corresponding Lie algebras and g respectively, then writing 
i for the inclusion of Uz{i}) — >• Uz{q) and vr for the projection — the pairing (13. ip 
behaves via 

{iX,f) = {X,7Tf). 

Let i G Seq (a). We expand Ci using (j3.2p into a positive sum of ej's and write Za as the 
restriction of some Za- This reduces the computation of (ci, Za) into a positive sum of similar 
expressions for the simply laced Cartan datum (/,•). Since positivity is already known in the 
simply laced case, we obtain (ci, Za) G N, and hence [Sa] = E^, completing our proof. □ 

4. Global Dimension of KLR Algebras 

The main aim of this section is Theorem 14.61 which computes the global dimension of a 
finite type KLR algebra. First we need some Lemmas. 

Lemma 4.1. Let a be a positive root that is not simple and let (/3,7) be a minimal pair for 
a. Then every simple subquotient 0/ Res^^(5'a) is isomorphic to Kl Sjj. 

Proof. We expand the class of Res^^(5Q,) in the PBW basis. 

[Res^^(S'Q,)] = ^ c^.p.E^i ■ ■ ■ E-yi^ 1^ Ep^ ■ ■ ■ Ep^ . 

7iv,7i 
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where Pi < ■ ■ ■ < Pk and 71 < • • • < 7;. 

By Theorem 13.1( 1). we can extract the coefficient c^,p, by 

C7./3. = ([Res^/3(5Q,)], £'^1 ■ ■ ■ E^^<^ Ep^ - ■ ■ Ep^) = (£*, E^^--- E^^E|i^ ■ ■ ■ E'^J. 

The Levendorskii-Soibelman formula gives us an algorithm for expanding the monomial 
E^^ ■ ■ ■ E^i^EjS-^ ■ ■ ■ Ei3i_ in the PBW basis. Each monomial E^^ ■ ■ ■ Eg^ which appears at any 
point in this computation must have 61 < 71 and 5ra^ l^k- 

By the orthogonality of the PBW basis, to obtain a contribution to this pairing, the term 
Ea must appear in the above expansion. The only way that E^ can appear via repeated 
application of the Levendorskii-Soibelman formula is if at some intermediate point in the 
computation, a monomial EyEj^r with 7' > f3' appeared. Necessarily /3' + 7' = a. 

By our observation on the possible monomials which can appear, we must have 7' < 71 < 7 
and 13' > f3k > /?. By the assumption that the pair 7) is minimal, this implies that these 
inequalities are all equalities, and hence 7, = 7 and = /3. 

Thus the class of Res^/3(S'o) is a multiple of E^ Ep, which is enough to prove this 
Lemma. □ 

As in the previous section, all results that we prove will be proved simultaneously by an 
induction on u. Unlike the previous section, we often need to work with a special long word 
decomposition, matching that of [H MMj . Since our main goal is to prove Theorem 14. 6^ a 
statement which is independent of any long word decomposition, this shall not harm us. 

We now pause to explain the relevant contents of |HMMj . For each positive root a, let 
be the corresponding good Lyndon word in Seq (a) via the bijection of [HMM^ Proposition 
2.3.5]. Considering the lexicographic ordering on these good Lyndon words induces a convex 
ordering on the set of positive roots. In [HMM] , the set of cuspidal representations (except 
for the highest root in E^ which doesn't concern us) are explicitly computed for this choice 
of ordering on <!>"'", which we call the HMM-ordering. 

In the next few Lemmas, we restrict ourselves to types B, C, F and G since it will 
transpire that we have a way of bypassing these Lemmas in the simply-laced case. There is 
no mathematical reason to make this restriction, we could include all finite type root systems 
if needed at the cost of checking more cases in the proofs (and the alert reader will notice 
that we do also provide proofs in type A). 

Lemma 4.2. Suppose our KLR algebras are of type B, C , F or G and that we are working 
with the HMM-ordering. Let a he a positive root that is not simple and let (/3,7) he the 
minimal pair for a descrihed in the appendix. Then there are short exact sequences 

^ Li3j ^ ^ Si3 ^ Sa ^ 0, (4.1) 
0^ Sa-^ Si3<S)S^^ Lf}^-> 0. (4.2) 

Technically speaking, there are grading shifts to be added to these two short exact se- 
quences. Since we shan't need to know precisely what they are, we shall ignore them. 

Proof. By the argument in the proof of Theorem 13.1( 1). we know that Sjs (8> has a unique 
simple quotient L^^ and that the other simple representations in any composition series are 
all isomorphic to Sa- 
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An inspection of the tables in the appendix together with the computation of the characters 
of each cuspidal module from [HMM^ §5] shows that in each case, the dimension of the ia 
weight space of Sa is equal to the dimension of the weight space of Sp^ S^. Hence Sa can 
only appear once in a composition series of Sf^ S-y, proving the Lemma. □ 

Lemma 4.3. Suppose our KLR algebras are of type B, C , F or G and that we are working 
with the HMM-ordering. Let a be a positive root that is not simple, and let (/3, 7) be the 
minimal pair for a given in the tables in the appendix. Then 



dimExt*(5^ (g) S^, Sa) = < 



1 if i = 0,2, 

2 ifi = l, 
ifi>3. 



Proof. An inspection of the tables in the appendix together with the character computations 
of [HMM] shows that in each case, the multiplicity of S^ Kl 5^ in Res^^ Sa is at most three. 
Recall that Lemma 14.11 tells us that every simple subquotient of Res^^ Sa is isomorphic to 
S^MSfs. 

First consider the case where Res^/3 Sa — S^M Sf^. Then by adjunction, 

Ext*(5^ (g) Sp, Sa) = Ext*(5^ M Sp, S^ M S/^) = Ext*(5^, S^) (g) Ext* {S ,3 , S ,3) ■ 

By an induction on the height of the root applied to Proposition 14.51 both Ext*(5^,5^) 
and Fjxt* {S IS , S is) are isomorphic to k[x]/{x'^) with x in homological degree one, proving the 
Lemma in this case. 

Now consider the case where Res^^ Sa has a composition series of length two. Thus it lies 
in a short exact sequence 

0^ S^MSp^ Resjp Sa^ S^MSp^ 0. (4.3) 

By Lemma l42t Hom( 5*^(8)5/3, Sa) is one dimensional. By adjunction this implies Hom(5^Kl 
Sp, Kesris Sa) is one dimensional and hence this short exact sequence does not split. 

Consider the long exact sequence obtained by applying Hom(S^ Kl Sp, —) to the sequence 
()4.3p . The boundary map 6 : Ext\Sj MSis,SjM 5/3) ^Ext2(5^ MSis,SjM Sp) is given by 
multiplication by the class of the extension ()4.3p . Again, by inductive hypothesis applied to 
Proposition Ext* {S-y^S is, S^MS^) ^ Ext*{S^, S^)^Ext*{S^, Sis) = k[x]/{x^)0k[y]/{y'^) 
with x and y in degree one. In this algebra, multiplication by any nonzero degree one element 
surjects onto the degree two piece. Since the extension (|4.3|) is non-split, this implies that 
the boundary map is surjective. 

It is now a routine procedure to extract the statement of this Lemma from the long exact 
sequence under consideration using the results we have just proved. 

Finally, let us consider the case where Res-y/3 Sa has a composition series of length three. 
Then there are short exact sequences 

O^X ^ Res^/3 Sa ^ SjMSis ^0 (4.4) 

and 

0^ S^MSp^ Res^/3 Sa^Y ^0 
where X and Y are self-extensions of 5-y Kl 5/3. 
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By adjunction Hom(Res^^ Sa, Sj Kl 5^3) = Hom(S'Q,, Sp (8) S^) and Lemma [^2] implies that 
this latter space is one dimensional. Thus y is a non-split self-extension of S^MSi^. Similarly 
X is a non-split self-extension of S^M S13. 

We apply Hom(5^ M Sp, — ) to the sequence (|4.4I) to obtain a long exact sequence of Ext 
groups. Since X is non-split, we can use the argument from the length two case to deduce 
the dimensions of each group Ext* (5^ Kl Si3,X). Again, to deduce our Lemma, it will suffice 
to show that the boundary map 

Ext^(5^ M Sfs, S-y K 3,3) Ext2(5^ M Sf^, X) 

is surjective. 

The surjection X ^ S-yM Sjs is known to induce an isomorphism 

Ext2(S'^ M 3,3, X) ^ Ext2(S^ K S/s, M Sp). 

Hence it suffices to show that the composite map 

Ext^(5^ M Sp, S-y m 3,3) Ext2(S^ M S(3, Sy M Sp) 

is surjective. This composite map is given by multiplication by the class of the self-extension 
Y. Since this extension is non-split, the same argument as in the length two case establishes 
our desired surjectivity. □ 

Lemma 4.4. Suppose our KLR algebras are of type B, C , F or G and that we are working 
with the HMM-ordering. Let a be a positive root that is not simple, and let 7) be the 
minimal pair for a given in the tables in the appendix. Then the canonical map 
3/3, Sa) — > Ext^{L[3y, Sa) is nonzero. 

Proof. By inductive hypothesis applied to Proposition |421 there exists a non-trivial extension 
My of S.y by S-y. There are canonical injections Lj3^ — > (g) 5/3 — )• My (g) S13. Let X be the 
quotient of M^ (g) 5/3 by Ljs^. Using Lemma l42t this is an extension of 5^ (g 5/3 by 5q. 

We will find an element x G R{a) and a word j G Seq (a) such that the action of xci^ on 
X is a non-trivial map Ci^X — )• Ci^X factoring through a weight space ejX. The choice of 
word j will be such that CjSa = 0. This makes it impossible for L/3^ to be a submodule of X. 

The image of the class of X in Ext^(L/3^, 5q) is the kernel of the canonical map from X 
to Sa. If this image were zero, then L/3^ would be a submodule of this kernel and hence a 
submodule of X, a contradiction. 

There is a symmetry between /3 and 7 in the above discussion, in that we could have 
equally well worked with a non-trivial self-extension of 5/3. 

The table in the appendix lists the choice of /3 or 7 for which the self-extension is used in 
this contruction, together with the desired element x € R{a) and the weight j. 

There is one case not covered by the above argument, namely in G2 with a = 2aQ + ai, 
(3 = ao + ai and 7 = ao where ao is the short root and ai is the long root. 

In this case there is a five dimensional representation of R{a) with basis vqoi [3] , vooi [1] > 
■^001 [—1]) ^^ooi[— 3], uoio[0] where Vi[d] is a vector of weight i and degree d. The nonzero 
maps between these spaces are (vooi [3] ) = wooi[l], <Ai(^^ooi[-l]) = i'ooi[-3], yi(fooi[i]) = 
-vooi[i + 2], y2{vooi[i\) = vooi[i + 2], (/)2(fooi[-3]) = vqioM and 02 010 [0] ) = fooi[3]. 
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This representation represents an element of Ext {S-y (8> SfSjSa) with nonzero image in 

Proposition 4.5. Let a be a positive root. ThenEx.t^{Sa, Sa) = k{a-a} andEx.V{Sa, Sa) = 
Ofori> 2. 

Proof. Without loss of generality assume that our Cartan datum is irreducible. 

When a a simple root, R{a) = k[x] with x in degree a ■ a and so this Proposition is 
determinable by a routine calculation. Henceforth we shall assume a is not simple. 

First let us suppose our Cartan datum is of type B, C, F oi G and that we are using the 
HMM ordering. Let (/3,7) be the minimal pair for a as tabulated in the appendix. 

First consider the long exact sequence obtained by applying Hom(— ,5q,) to the sequence 
(14. 2p . By Lemma [221 Resij^^Sa = 0. By adjunction this implies Ext*(S'/3 S.y,Sa) = for 
all i > 0. Thus this long exact sequence reduces to a sequence of isomorphisms 

Ext^(5«, Sa) ^ Ext'+^(L^^, Sa) (4.5) 

for each i > 0. 

In particular Ext*(L^-y, Sa) is one dimensional, so Lemma[43]implies that the map Ext^(5^(g) 
S/3,Sa) — >■ Ex.t^{Lp.y, Sa) is surjective. 

Now consider the long exact sequence obtained by applying Hom(— ,S'a) to the sequence 
(j4.ip . By the above surjectivity result, and the fact that and Sa are nonisomorphic 
simple representations, we obtain the short exact sequence 

Ext^(S'„, Sa) Ext^(S'^ (g) S/B, Sa) Ext^{Lfs.y, Sa) 0. 

By Lemma r4.3l the middle term is two-dimensional and we have just shown that the quotient 
is one-dimensional. This proves the Ext^ part of this Proposition up to a grading shift. 

We now return to the isomorphisms (|4.5p . These isomorphisms are given by left multipli- 
cation by the class of the sequence (j4.2p . Consider the product map 

Ext^(L^^,S'„) X Ext^(S'„,S'„) E-x.t'^{Lisy,Sa). 

As we've just shown dim Ext 5*0, S^) = 1, again using (14. Sp . we see dimExt^(L^^, So) = 1 
and that this product map is surjective. 

There is a commutative diagram as follows, where the vertical maps are given by the Yoneda 
product, and the horizontal maps 5 are the connecting maps in the long exact sequence 
obtained by applying Hom(— ,5'^) to the sequence (14. ip : 

Ext\L^y, Sa) O Ext\Sa, Sa) Ext^{Sa, Sa) Ext\Sa, Sa) 

Ext^ {Lpy , Sa ) Ext^ {Sa,Sa). 

In this diagram, we know that the uppermost boundary map is zero and the leftmost product 
map is surjective. Therefore the lower boundary map is also zero. 

The vanishing of Ex.t^ {Sa, Sa) for z > 2 can now be deduced in a routine fashion using 
Lemma HTSl and the two long exact sequences we have considered. 
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Apart from the grading on Ext {Sa,Sa) which we shah postpone until the end of this 
section, this completes the proof in this particular case. So now we shift our focus to the 
general case. 

We may assume that the KLR algebras have finite global dimension. In types B, C, F 
or G, this is a consequence of Theorem 14.61 proved using the HMM ordering. In types A, D 
and E, this is due to [Kl Theorem A]. An alternative approach in this latter case using the 
techniques of this section is presumably also possible. 

Let (/?,7) be a minimal pair for a. By the proof of Theorem 13.1( 1). there are short exact 
sequences 



where K and Q have only Sa appearing as a simple factor in any composition series. 

By induction on the height of the root, Ext*(S'-Y Kl Sp, M Sjs) = for i > 3. Lemma |4. II 
implies that Ext*(5^K15/3, Res^/? Sa) = for i > 3 and hence by adjunction Ext*(S'-^(8)S'^, Sa) = 
for z > 3 

As in the specialised case considered above, Ext' (5/3 S^, Sa) = for all i. 

We now apply Hom(— ,Sq,) to the two short exact sequences (|4.6p and (j4.7p to obtain 
two long exact sequences. The vanishing results we have just deduced imply that there are 
isomorphisms 



Let d be the maximal integer with Ext {Sa,Sa) 7^ 0, which exists since R{a) has finite 
global dimension. 

As K is isotypic, Ext'^{K,Sa) / 0, implying Ext'^+^(L^^, S^) / 0. If d > 2, we obtain 
Ext'^+2(Q,5„) / 0, and since Q is also isotypic, Fixt'^~^'^{Sa, Sa) 7^ 0, contradicting the 
maximality of d. 

Thus we have shown that Ext*(/S'a, Sa) = for i > 2. We shall defer the rest of the proof 
of this Proposition until the end of this section. □ 

We now state our main theorem of this section. 

Theorem 4.6. The KLR algebra R{y) has global dimension \v\. 

This will be dealt with by a sequence of Lemmas. 

Lemma 4.7. Suppose m,m' G N*""^ with \m\ = \m'\ = v. Then Ext*(V(m), A(m')) = for 

i > 

Proof. If either V(m) or A(m') is not cuspidal, then this follows from the adjunction of 
Corollary \2.5\ together with applying an induction on v to Theorem 14.61 If both V(m) and 
A(m') are cuspidal, they must be isomorphic up to a grading shift, and this Lemma is implied 
by the more presice Proposition 14.51 □ 

Lemma 4.8. Suppose m,m' £ N*^ with \m\ = \m'\ = v. Then Ext*(L(m), = for 
i > lul. 




(4.6) 
(4.7) 



Ex.t\Lp^,Sa) = Ext^- 
Ext'{K,Sa) = Ext*+i 



^\Q,Sa) for i>3, 
{Lp^,Sa) for all i > 0. 
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Proof. First we prove by induction on m' that Ext*(V(m), L(m')) = if i > 

We apply Hom(V(m),— ) to the short exact sequence ^ K ^ A(m') — )• L{m') — )• 
to obtain a long exact sequence of Ext-groups, with Ext*(V(m), L(m')) sandwiched between 
Ext*(V(m), A(m')) and Ext*'''^(V(m), -fC). The first of these two groups is zero by the pre- 
vious Lemma. By the inductive hypothesis Ext*^"^(V(m), L(m")) = for m" < m' . By 
Theorem 13.1( 5). the composition factors of K are all of the form L{m") for m" < m, hence 
Ext*"'"^(V(m),i^) = 0, as required. 

We proceed from this intermediate result to the statement of the lemma by a similar 
inductive argument utilising the short exact sequence — >■ L{m) — )• V(m) Q ^ 0. □ 

Corollary 4.9. If A and B are finite dimensional representations of R{v), then'ExV{A, B) = 
for f > 

Proof. This is immediate using the classification result Theorem 13.1( 3). □ 

Lemma 4.10. Let A and B be finitely generated representations of R{v). Then Ext*(j4, B) = 
for i > \v\. 

Proof. First let us consider the case where B is finite dimensional. It is sufficient to show 
that the degree zero piece of Ext*(^, i?) is zero for i > \u\. Let A' be the submodule of A 
generated by ®d>c-^d where c is a sufficiently large integer. Then A/ A' is finite dimensional, 
so by Corollarv 14.91 if Ext*(A, -B) 7^ 0, then Ext*(yl',-B) 7^ 0. Consider a minimal projective 
resolution of A' . Since R{y) is almost positively graded, the i-th term of this resolution 
is concentrated in degrees above those appearing in B for sufficiently large c. Thus for c 
sufficiently large, there are no degree zero homomorphisms to B from the i-th term of this 
projective resolution, so Ext*(^',-B) vanishes in degree zero. 

A similar argument allows us to relax the condition that B is finite dimensional to B is 
finitely generated. □ 

We now give the proof of Theorem 14.61 

Proof. By |Wt Theorem 4.1.2] , it suffices to show that if M is a finitely generated i?(z^)-module 
and C is an arbitrary i?(z^)-module, then Ext*(M, C) = if i > \u\. It is also sufficient to 
consider the degree zero piece of Ext*(M, C). 

The algebra R{i') is Noetherian |KLli Corollary 2.11]. Therefore we can find a projective 
resolution of M consisting of finitely generated projective modules. Consider such a resolution 
P, — > M. Any element of Ext' (M,C) is represented by a map from Pi to C. Since Pi is 
finitely generated, this map factors through a finitely generated submodule C of C. Thus if 
Ext* (M,C) ^ 0, then Ext*(M,C') ^ for some finitely generated submodule C of C. So 
without loss of generality, we may assume that C is finitely generated. 

By LemmaSini Ext*(M, C) = for i > 

If X is a tensor power of cuspidals associated to simple roots, then Ext'^'(X, X) 7^ 0, so 
the upper bound we have proven on the global dimension is the best possible. □ 
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4.1. The Ext Bilinear Form. Given two representations X and Y of R^u), finitude of 
global dimension allows us to define 

oo 

{X, Y) = Y,i-IY dim, Ext^(X, Y). 
i=0 

This descends to a pairing on the Grothendieck group 

This form is Asemilinear in the sense that for any f,g £ A and u,v £4, 

{fv,gw) = fg{v,w). 

It is straightforward to compute 

for any i £ I. Furthermore, the induction-restriction adjunction implies that 

{xx',y) = {x ®x',r{y)), 

for all x, x\ y € fj^. 

Working now over Q(g) and using the isomorphism between f and f* induced by the 
bilinear form (•, •), we may define a new form (•, •)' : f x f — >Q{q) by 

{x,y)' = {x,y). 

Since [S'q,-] is bar- invariant and equal to (1 — qf)Ei, the above remarks show that (•, •) is 
(5(g)-bilinear and satisfies 

{xx,y)' = {x(g)x',r{y)y. 

Since (•, ■) is the unique bilinear form on f with these properties, we have (•,•)' = (•,•)• 

We can now use the facts {Ea,Ea) = (1 — q^)'^ and E^ = (1 — q^)Ea) to deduce 

{El,El) = l-ql. 

Since [Sa\ = -E"*, we can use this last computation to finish the proof of Proposition 14. 5[ 
We've already shown that Ext* (S'q,, So) = for i > 2 and as Sa is simple, Ext'^(5Q,, So) = k. 
Thus the computation of this pairing shows that Ext^(5Q,, Sa) = k{a ■ a} as required. 

5. Appendix 

This appendix contains data needed for Lemmas 14. 2^ 14.31 and 14. 4[ 

We follow the notation of [HMM] and label the vertices of our Dynkin diagram with the 
integers 0, 1, . . . , r — 1. 

In the tables below, in lieu of writing the root a, we give the corresponding word !„. The 
first column comprises a positive root a that is not simple. The second and third columns 
give a minimal pair 7) for a. The remaining columns contain data used in the proof of 
Lemma 14.41 

These tables should be consulted in conjunction with those of [HMMl §5] which contain 
the characters of the cuspidal representations for the HMM-ordering. 
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First, for type Br, we label our Dynkin diagram as follows: 



1 2 r-2 r -1 
• < •■ ■• • 



a 


7 


13 




X 


j 


i ■ ■ ■ j < i < j < r 


i . 


••J-1 


j 




/3 




- 2,i,j - 1 


00... k 







0---k 




7 


Ml 


0102 ...k 


j---00---k 0<j<k 




j 


i-i---oo- 


■k 


7 




j-l,j,j-2---00---k 



For type C^, we label our Dynkin diagram as follows: 



. 1 2 r-2 r-1 
• > • ♦ * • 



In the following table of data, there is the restriction that j > 2 in both the second and 
fourth rows. 



a 


7 






X 


j 


01 







1 




7 






10 






i • • • j - 1 


j 




P 






i---3 - 2,J, j - 1 


101 • • • A; 




1 


01---k 




7 




010201 


011---fc 


j • • • 101 • • 


k 


j 


J-1---0-- 


k 


7 






j-l,j,j-2---0---A; 


0---j,l--- 


j 


0...j 








0j+i • • 


■ 020102 • • • 0j+l 


10---j2---i 



For type F4, we label our Dynkin diagram as follows: 



1 , 2 3 
• • < • • 

Note that the roots labelled 1,2 and 3 form a Dynkin diagram of type -B3 with the HMM 
ordering. So we only need to deal with roots a for which the letter appears in i^. 



a 


7 








j 


0123 





123 


7 






1023 


1012 


1 


012 


7 


01020i02^ 


^1 


0121 


01012 


01 


012 


7 


</'203'/'l'/'3<; 


^2 


00121 


10123 


1 


0123 


7 


01020302 <; 


^1 


01213 


010123 


01 


0123 


7 




^2 


001213 


210123 


2 


10123 


7 






120123 


1210123 


1 


210123 


7 


01020302 <; 


i-i 


2101123 


2010123 


2 


010123 


7 


010|01 




0120123 


12010123 


12 


010123 




04 03 05 04 02 <; 


&I02 


10120123 


112010123 


1 


12010123 


7 


0101 




121010123 


2112010123 


2 


112010123 


7 






1212010123 


21012310123 


210123 


10123 


7 


06 05 04 03 02 01 02 ^ 


i!>3040506 


12101230123 



20 
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For type G2, label the short root with and the long root with 1. 



a 


7 


/? 




X 


j 


01 





1 


/? 




10 


001 





01 


7 






0001 





001 


7 




0010 


00101 


001 


01 


7 




01001 
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